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Amendments to the Claims ; 

This listing of claims will replace all prior versions, and listings, of claims in 
the application. 

Listing of Claims; 

1. (Currently Amended) A method for speech recognition comprising: 

a feature-amount extracting step for extracting a feature amount based on a 
frame of an input utterance; 

a storing step for determining whether a current processing frame is within 
or at aftthe end of a candidate word previously registered, and storing the candidate 
word on the basis of a first hypothesis-storage determining criterion when within 
thea word and on the basis of a second hypothesis-storage determining criterion 
when at thea word end; 

a developing step for developing a hypothesis , the hypothesis being at least 
one hypothetic candidate word, the hypothetic candidate word selected from 
candidate words previously registered, by extending utterance segments expressing 
the hypothetic candidate word when a stored candidate word is within thea word 
and by joining a new hypothetic candidate word to follow according to an inter-word 
connection rule when at thea word end; 

an operating step of computing , in the frame a similarity measure o f 
between a the -frame feature amount extracted from the input utterance and a 
frame-based feature amount of an acoustic model of the developed hypothesis, and 
calculating a new recognition score from a}_the similarity measure and bl_a 
recognition score of the developed hypothesis of up to an immediately preceding 
frame calculated from the similarity measure : and 

a step of repeating the storing step, the developing step and the operating 
step until the processing frame becomes a last frame of the input utterance, and 
outputting, as a recognition result approximate to the input utterance, at least one 
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of hypotheses in the order of higher recognition score due to processing the last 
franne^ 

wherein the first hvpotheslS'Storaae deternDinina criterion selects candidate 
words within a predetermined threshold from a maximum value of the recognition 
score, and 

the second hypothesis-storaoe determining criterion selects a subset of 
candidate words from among candidate words selected according to the first 
hypothesis-storage determining criterion, the subset of candidate words selected 
according to a predetermined number of upper ranl<ing recognition scores . 

2. (Cancelled). 

3. (Currently Amended) An apparatus for speech recognition 
comprising: 

a feature-amount extracting section for extracting a feature amount based 
on a frame of an Input utterance; 

a search control section for controlling to develop a hypothesis^_the 
hypothesis being at least one hypothetic candidate word, the hypothetic candidate 
word selected from candidate words previously registered, by extending based on 
utterance segments to express a — the hypothetic candidate w ord when the 
hypothesis is within thea word and by joining a new hypothetic candidate word to 
follow according to an inter-word connection rule previously determined when at 
thea word end; 

a similarity computing section for computing , in a frame, a similarity 
measure e f-between a frame feature amount extracted from the input utterance and 
thea frame feature amount of an acoustic model of the developed hypothesis; 

a search operating section for operating a recognition score from the 
similarity measure and recognition score of the developed hypothesis of up to an 
immediately preceding frame; 
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a hypothesis determining section for determining whether a current 
processing frame is within thee word or at thea word end of the hypothes i s 
hypothetic candidate word and using the recognition score to select thea candidate 
word according to a first determining criterion when within thea word and to select 
thea candidate word according to a second determining criterion when at thea word 
end; 

a hypothesis storing device for storing thea hypothesis determined to be 

stored; 

a word hypothesis registering device for registering as a new hypothesis the 
hypothesis and the recognition score; and 

a recognition result output section for continuing the frame-based process to 
a last frame of the input utterance and outputting at least one hypothesis in the 
order of higher recognition score^ 

wherein the first determtnina criterion selects candidate words within a 
predetermined threshold from a maximum value of the recognition score, and 

the second hypothesis-storaoe determining criterion selects a subset of 
candidate words from amono candidate words selected accordinc to the first 
hypothesis-storaoe determinino criterion, the subset of candida te words selected 
accordinc to a predetermined number of uooe r ranking recoonition scores. 

4. (Cancelled). 

5. (Currently Amended) A program for executing: 

a feature-amount extracting step for extracting a feature amount based on a 
frame of an input utterance; 

a storing step for determining whether a current processing frame is within 
or at theaft end of a candidate word previously registered, and storing the candidate 
word on the basis of a first hypothesis-storage determining criterion when within 
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thea word and on the basis of a second hypothesis-storage determining criterion 
when at thea word end; 

a developing step for developing a hypothesis , the hvpoth esis being at least 
one hvpothetic candidate word, t he hvpothetic candidate word selected from 
candidate words previously registered, by extending utterance segments expressing 
the hypothetic candidate word when a stored candidate word is within thea word 
and by joining a new hypothetic candidate word to follow according to an inter-word 
connection rule when at thea word end; 

an operating step of computino , in a frame, a similarity measure e f-between 
the -a frame feature amount extracted from the input utterance and a frame-based 
feature amount of an acoustic model of the developed hypothesis, and calculating a 
new recognition score from a) the similarity measure and b) a recognition score of 
the developed hypothesis of up to an immediately preceding frame calculated from 
the similarity measure ; and 

a step of repeating the storing step, the developing step and the operating 
step until the processing frame becomes a last frame of the input utterance, and 
outputting, as a recognition result approximate to the input utterance, at least one 
of hypotheses in the order of higher recognition score due to processing the last 
frame^ 

wherein the first hvpothesis-storaoe de termining criterion selects candidate 
words within a predetermined threshold from a maximum value of the recognition 
score, and 

the second hypothesis-storage determining criterion selects a subset of 
candidate words from among candidate words selected according to the first 
hypothesis-storage determining criterion, the subset of candidate words selected 
according to a predetermined number of upper ranking recognition scores, 

6. (Cancelled). 
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7. (Currently Amended) A computer-readable recording medium 
recording a program for executing: 

a feature-amount extracting step for extracting a feature amount based on a 
frame of an Input utterance; 

a storing step for determining whether a current processing frame is within 
or at theaf^ end of a candidate word previously registered, and storing the candidate 
, word on the basis of a first hypothesis-storage determining criterion when within 
thea word and on the basis of a second hypothesis-storage determining criterion 
when at thea word end; 

a developing step for developing a hypothesis , the hypothesis beino at least 
one hypothetic candidate word, the hypothetic candidate word selected from 
candidate words previously registered, by extending utterance segments expressing 
the hypothetic candidate word when a stored candidate word is within thea word 
and by joining a new hypothetic candidate word to follow according to an inter-word 
connection rule when at thea word end; 

an operating step of computing ^ in a frame, a similarity measure o f-between 
the -a frame feature amount extracted from the input utterance and a frame-based 
feature amount of an acoustic model of the developed hypothesis, and calculating a 
new recognition score from ajLthe similarity measure and b}_a recognition score of 
the developed hypothesis of up to an immediately preceding frame calculated from 
the similarity measure : and 

a step of repeating the storing step, the developing step and the operating 
step until the processing frame becomes a last frame of the input utterance, and 
outputting, as a recognition result approximate to the input utterance, at least one 
of hypotheses in the order of higher recognition score due to processing the last 
framex 

wherein the first hypothesis-storage determining criterion selects candidate 
words within a predetermined threshold from a maximum value of the recognition 
score^ and 
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the second hypothesis-storaQe determining criterion selects a subset of 
candidate words fronn among candidate words selected according to t he first 
hypothesis-storage determining criterion, the subset of candidate words selected 
according to a oredetermined number of upper ranking recognition scores . 

8. (Cancelled). 
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